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ON THE FROBENIUS COMPLEXITY OF DETERMINANTAL RINGS 


FLORIAN ENESCU AND YONGWEI YAO 

Abstract. We compute the Frobenius complexity for the determinantal ring of prime char¬ 
acteristic p obtained by modding out the 2x2 minors of an m x n matrix of indeterminates, 
where m > n ^ 2. We also show that, as p —?> oo, the Frobenius complexity approaches 
m — 1. 


1. Introduction 

1.1. Notations. Throughout this paper i? is a commutative Noetherian ring, often local, 
of prime characteristic p. Let q = p®, where e G N = {0,1,...}. Consider the eth Frobenius 
homomorphism : R ^ R dehned F{r) = for all r & R. For an i?-module M, an eth 
Frobenius action (or Frobenius operator) on M is an additive map (j) ■. M ^ M such that 
(j){rm) = for all r G R, m G M. For any e ^ 0, we let R^^'^ be the R-algebra dehned 

as follows: as a ring equals R while the R-algebra structure is dehned by r • s = r'^s, for 
all r G R, s G R^^\ Also, R^^^ as an R*^®)-algebra is simply R as an R-algebra. Similarly, for 
an R-module M, we can dehne a new R-module structure on M by letting r * m = 
for all r G R, m G M. We denote this R-module by 

Consider now an eth Frobenius action, cj) ■. M ^ M, on M, which is no other than an 
R-module homomorphism (j) : M ^ Such an action naturally dehnes an R-module 

homomorphism : R*^®) ®fiM —)■ M, where f^{r®m) = r(l){m), for all r G R, m G M. Here, 
R(®) has the usual structure (i.e., without twisting) as an R-module given by R^^'> = R on 
the left, while on the right we have the twisted module structure via the Frobenius action. 

Let ^®(M) be the collection of all eth Frobenius operators on M. The R-module structure 
on is given by viewing as an R-module without twisting, that is, (r0)(a;) = r(f){x) 

for every r & R, (p ^ ^®(M) and x G M. 

Definition 1.1. We dehne the algebra of Frobenius operators on M by 

^(M) = ©e^o^"(M), 

with the multiplication on ^[M) determined by composition of functions; that is, if 0 G 
^®(M),'0 G {M) then 0-0 ■= cp of] G {M). Hence, in general, (pip ^ ipcp. 

Note that ^°(M) = Endi?(M), which is a subring of ^{M). Naturally, each ^®(M) is a 
module over Since R maps canonically to ^°(M), this makes an R-module 

by restriction of scalars. Note that {(p o r)(m) = (p{rm) = {r'^(p){m), for all r G R, m G M. 
Therefore, (pr = r'^0, for all r G R, 0 G q = p®. 
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1.2. The Probenius Complexity. The main concept studied in this paper is the Frobenius 
complexity of a local ring R, which was introduced in [EYj . In fact, the results in this 
subsection, if not referenced otherwise, are taken from lEY]. We hrst need to review the 
dehnition of the complexity of a graded ring. 

Definition 1.2. Let A = ©e^o^e be a N-graded ring, not necessarily commutative. 

(1) Let Ge{A) = Ge be the subring of A generated by the elements of degree less or equal 
to e. (So ko = 0.) We agree that G_i = Aq. 

(2) We use ke = ke{A) to denote the minimal number of homogeneous generators of Ge 
as a subring of A over Aq. We say that A is degree-wise finitely generated if ke < oo 
for all e. We agree that k-i = 0. 

(3) For a degree-wise hnitely generated ring A, we say that a set X of homogeneous 
elements of A minimally generates A if for all e, X^e = {a G X : deg{a) ^ e} 
is a minimal set of generators for Ge with ke = |X<je| for every e ^ 0. Also, let 
Xe = {a E X : deg{a) = e}. 

Proposition 1.3. With the notations introduced above, let X be a set of homogeneous ele¬ 
ments of A. Then 

(1) The set X generates A as a ring over Aq if and only if X<^e generates Ge as a ring over 
Aq for all e ^ 0 if and only if the image of Xe generates . as an Ao-bimodule 
for all e ^ 0. 

(2) Assume that A is degree-wise finitely generated N-graded ring and X generates A as 
a ring over Aq. The set X minimally generates A as a ring over Aq if and only if 
\Xe\ is the minimal number of generators (out of all homogeneous generating sets) of 

. as an An-bimodule for all e ^ 0. 

Corollary 1.4. Let A be a degree-wise finitely generated N-graded ring and X a set of 
homogeneous elements of A. Then 

(1) The minimal number of generators of as an Ao-bimodule is ke — ke-i for all 

e ^ 0. 

(2) If X is generates A as a ring over Aq then \Xe\ ke — ke-i for all e ^ 0. 

Definition 1.5. Let A be a degree-wise hnitely generated ring. The sequence {ke}e is called 
the growth sequence for A. The complexity sequence is given by {ce{A) = ke — fce-i}e^o- The 
complexity of A is 

inf{?7, E M>o : Ce{A) = ke — ke-i = 0{W)} 

and it is denoted by cx(A). If there is no u > 0 such that Ce{A) = 0{W), then we say that 
cx(A) = oo. 

Definition 1.6. Let A and B be N-graded rings and h: A —)■ i? be a graded ring homomor¬ 
phism. We say that h is nearly onto if B = i?o[h(A)] (that is, B as a ring is generated by 
h{A) over Bq). 

Theorem 1.7. Let A and B be N-graded rings that are degree-wise finitely generated. If 
there exists a graded ring homomorphism h\ A ^ B that is nearly onto, then Ce(A) ^ Ce{B) 
for all 0. 
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Definition 1.8. Let A be a N-graded ring such that there exists a ring homomorphism 
R —)■ Aq, where R is a commutative ring. We say that A is a (left) R-skew algebra if 
aR C Ra for all homogeneous elements a G A. A right R-skew algebra can be defined 
analogously. In this paper, our R-skew algebras will be left i?-skew algebras and therefore 
we will drop the adjective ‘left’ when referring it to them. 

Corollary 1.9. Let A be a degree-wise finitely generated R-skew algebra such that R = Aq. 
Then Ce{A) equals the minimal number of generators of os a left R-module for all e. 

We are now in position to state the definition of the Frobenius complexity of a local ring 
of prime characteristic. 

Definition 1.10. Let {R,m.,k) be a local ring of prime characteristic p. We define the 
Frobenius complexity of the ring R by 

cxir(i?) = logp(cx(^(E))). 

Also, denote kfiR) := ke{<^{E)), for all e, and call these numbers the Frobenius growth 
sequence oi R. Then = cfiR) := kfiR) — ke-i{R) defines the Frobenius complexity sequence 
of R. If the Frobenius growth sequence of the ring R is eventually constant (i.e., cx(^(F^)) = 
0), then the Frobenius complexity of R is set to be —oo. If cx(.^(F^)) = oo, the Frobenius 
complexity if R is set to be cxo. 

Katzman, Schwede, Singh and Zhang have introduced an important M-graded ring in their 
paper [KSSZj . which is an example of an i?-skew algebra. We will study the complexity of 
this skew-algebra in this section, and apply these results to the complexity of the ring R in 
subsequent sections. 

Definition 1.11 ([KSSZ]). Let F? be an M-graded commutative ring of prime characteristic 
p with ^0 = R. Define := which is an N-graded ring by 

a*b = alF‘' 

for all a E b E The degree e piece of T{^) is TfiM) = 

A number of results have been proved about the Frobenius complexity of a local ring and 
they are summarized below. 

Theorem 1.12 ( |EY] . Corollary 2.12, Theorems 4.7, 4.9). Let (i?, m, fc) be a local ring. 

(1) If R is 0-dimensional then cxp{R) = —oo. 

(2) If R is normal, complete and has dimension at most two, then cxp{R) ^ 0. 

(3) If R is normal, complete and has a finitely geneated anticanonical cover, then cxp{R) < 
oo. 

In addition the following holds. 

Theorem 1.13 ( [KSSZj Proposition 4.1 and |EYj Theorem 4.5). If {R,xn, k) is normal and 
Q-Gorenstein, then the order of its canonical module in the divisor class group is relatively 
prime to p if and only if cxp{R) = —oo. 
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As in |EYj . we will also use the following notations and terminologies in the sequel; For 
an integer a G N, if a = CnP"' + • • • + Cip + Cq with 0 ^ Cj ^ p — 1 for all 0 ^ i ^ n, then 
we use a = Cn - ■ ■ cq to denote the base p expression of a. Also, we write a|e to denote the 
remainder of a when dividing to p^. Thus, if a = • • • Cq then a e = Ce_i • • • Cq, which we 


refer to as the eth truncation of a. Put differently, a|e = a — 


p®, in which 


is the 


floor function of p. When adding up integers a* G N with 1 ^ i ^ m, all written in base p 
expressions, we can talk about the carry over to digit corresponding to p®, which is simply 


|eH- \~0,m \e 


These notations depend on the choice of p, which should be clear from the 


context. 

For any positive integers p and m (with p prime), denote by (or simply M{i) if p 

and m are understood) the rank of (i?[a;i, ..., Xm ]/..., x^))i over R, for all i E Z. This 
is clearly independent of R. Observe that Mp^m = 0 exactly when i > d{p — 1) or i < 0. In 
fact, all Mp^m{i) can be read off from the following Poincare series (actually a polynomial): 





1.3. Determinantal rings. In this paper we consider the determinantal ring K[X]/I where 
X is an m X n matrix of indeterminates and I is the ideal of all the 2x2 minors of X and 
K a held. This ring is isomorphic to the Segre product of ..., Xm\ and ^[pi,..., p„]. 

Recall that, for M-graded commutative rings A = and B = (BimBi such that 

Ao = R = Bq, their Segre product is 

A jj R = ©jeN(Ai Bi), 
which is a ring under the natural operations. 


Definition 1.14. Let Sm,n denote the completion of K[xi, ..., Xm] jj K[yi, • • ■, Pn] with re¬ 
spect to the ideal generated by all homogeneous elements of positive degree, in which K is 
a held and m > n ^ 2. It is easy to see that 

Sm,n = n 

Q:eN"*,/3eN", |o|=|P| 


aa,l3X°‘y^ 


l«l=L 


G X, a G /3 G N" ^ C X[[xi,... ,x^,pi,... ,pj]. 


Let n be the anticanonical cover of S„ 


The anticanonical cover of such a ring was described by Kei-ichi Watanabe. 

Theorem 1.15 f |Wal page 430]). Let K be a field and m > n ^ 2. The anticanonical cover 
of the Segre product of K[xi ,..., Xm] and K[yi ,..., p„] is isomorphic to 


© 

igN 


© 


Kx^yy 


. /3eN^, \oL\ — \^\=i(m—n) 
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in which the grading is governed by i. Here, for a = (oi,..., a^) and [3 = {bi,... ,bn) we 
denote x" = • • • x'^ and ■ ■ ■ y^n ■ 

It follows from Theorem 11.151 that 


©I n 

2GN \ |o 


Kx^y 


Oi.^ 0 


— |/3|=2(m—n) 


in which the grading is governed by i. 


Lemma 1.16 f |EYj h Let A and B be degree-wise finitely generated N-graded commutative 
rings and h\ A ^ B be a graded ring homomorphism. 

(1) The homomorphism h is nearly onto if and only if Bi is generated by h{Ai) as a 
Bo-module for all i eN (that is, B is generated by h{A) as a Bo-module). 

(2) If A and B have prime characteristic p and h is nearly onto, then the induced graded 
homomorphism T{h): T{A) —)■ T{B) is nearly onto. 

Corollary 1.17. Let A and B be N-graded commutative rings of prime characteristic p. If 
there exists a graded ring homomorphism h: A ^ B that is nearly onto, then Ce{T{A)) ^ 
Ce{T{B)) for all e ^ 0. 


and A?rn,n be as in 


Proposition 1.18 (Compare with |EYl Proposition 5.5]). Let K, S, 

Definition \1.14\ with m > n ^ 2. Then there are nearly onto graded ring homomorphisms 
from Mm,n to Vm-n{,K[xi,..., Xm\) and vice versa, in which Vm-n{,K[xi,..., Xm\) denotes the 
{m — n)-Veronese subring of K[xi,..., Xm\. 

Proof. In light of Dehnition 11.141 and Theorem 11.151 we simply assume 


= 0 n 

"iEN |q —n) 

DcfinG (j) . ^rn,n ^ • • • 5 • • • : ^m]) ^ ‘^m,n by 

0 (/(Xi, ...,Xm,yi,..., Vn)) = fiXl, . . . , 0 , . . . , 0 ) G K[xi, . . . , Xm] 

and ..., Xm)) = g{xi, . . . , X^) G ^m,n, 

for all /(xi, ...,Xm,yi,---,yn)^ ^m,n and all g{xi, . . . , X^) G Vm-n{K[Xl, ..., Xm])- 

It is routine to verify that both cf and "0 are graded ring homomorphisms. As 0 o -0 is the 
identity map, we see that 0 is onto and hence nearly onto. Finally, note that for every z G N, 
{^m,n)i is generated by '0(14n-n(A'[xi,..., x^])*) = '0(-^[a;i, ■ ■ ■, Xm]i{m-n)) as a module over 


= 5„ 


So "0 is nearly onto, completing the proof. 


□ 


Theorem 1.19. Let K, Sm,n o,nd t^m,n be as in Definition \l . 14\ with m > n ^ 2. 

(1) Then ^m,n and Vm-n{K[xi,... ,Xm]) have the same complexity seguence. 

(2) If K has prime characteristic p, then T{I%m,n) and T(14„_„(iC[xi,... ,Xm])) have the 
same complexity seguence. 
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(3) If K has prime characteristic p, then 

cyi{^{E,n,n)) = cyi{T{M^^n)) = cy.{T{Vm-n{K[xi,.. . ,xj))), 
in which Em,n stands for the injective hull of the residue field of Sm,n- Consequently, 
C^F{Sm,n) = \ogpCy.{T{Vm-n{K[xi, . . . ,0;™]))). 

Proof. This follows from Corollary II.I?! Proposition 11.181 and |KSSZ1 Theorem 3.3]. □ 

In snmmary, to compute the Frobenius complexity of Sm,,n with m > n ^ 2, it suffices to 
study T{Vr{K[xi,... ,Xm])) with r = m — n (hence 0 < r ^ m — 2). The next section is 
devoted to the study of T{yr{K[xi ,..., Xm\)), more generally with 1 ^ r, m E N. 

2. Investigating T{Vr{R[xi, ..., x^])) 

Let Rhe a commutative ring of prime characteristic p and r, m positive integers. In this 
section, we study T{Vr{R[xi, ..., Xm\)). In particular, we are interested in when it is hnitely 
generated over R, as well as how to compute its complexity. 

To simplify notation, denote the following (with R, p, m and r understood): 

• M ■.= R[xi, ..., Xmj. 

. y:=Vrm = Vr{R[Xi,...,Xm]). 

. T:=T{y) = T{VriR[x^,...,Xm])). 

. Ge := Ge(T). 

• Tg . Tg(V).(L?[xi, ..., t^r{p^—i) (.^[^ 1 ; • • •: ^m])r(p*^— 1 )• there 

are several gradings going on, when we say the degree of a monomial, we agree that 
it refers to its (total) degree in = R[xi, ..., Xm]- Thus a monomial in Tg is 
a monomial of (total) degree r(p® — 1). Note that Tg = ^r(p<^-i) is an i?-free (left) 
module with a basis consisting of monomials of (total) degree r(p® — 1). In particular, 

To = R. 

Fix any e G M. We see that Gg_i = Gg_i(T) is an i?-free (left) module with a basis 
consisting of monomials that can be expressed as products (under *, the multiplication of 
T) of monomials of degree r(p® — 1) where i ^ e — 1. So all such monomials of total degree 
r(p® — 1) form an T-basis of (Gg_i)g. 

In conclusion, . is free as a left i?-module with a basis given by monomials of degree 
r{p^ — 1) that cannot be written as products (under *) of monomials of degree r(p* — 1), with 
i ^ e — 1. We will refer to this basis as the monomial basis of . . By Corollary 11.91 we 

i^e—1 )e 

see Cg(T) = 

As Co(T) = 0 and Ci(T) = rank/j(Ti) = rank/j(.^r(p-i))) we may assume e ^ 2 in the 
following discussion. 

Let a = (ai,..., a^) E such that |a| := ai + ■ ■ ■ + Om = — 1), so that : = 

x1^ ■ ■ is a monomial in Tg (i.e., of degree r(p® — 1)). This monomial x^ belongs to 
(Gg_i)e if and only if it can be decomposed as 

a a^^ 

X = X * X = X 


,a'+p‘^' a” 











ON THE FROBENIUS COMPLEXITY OF DETERMINANTAL RINGS 


7 


for some x^' G Tg/, x°‘'' G T^" with 1 ^ e', e" ^ e — 1 and e' + e" = e. In other words, 

x°‘ G (Ge_i)e if and only if there is an equation 

a = a' + a” 

for some a', a” G N™', 1 ^ e' ^ e — 1, e' + e" = e with \a'\ = r(p^' — 1) and \a''\ = r{p^" — 1), 
which is equivalent to the existence of equations 

a* = a' + a” for all i G {1,..., m} 

for some (a'^,..., a'^), (a'/,..., a'^) G N™, 1 ^ e' ^ e — 1, e' + e" = e with Ym=i ~ 1) 

and Oj” = r{p^ ~ !)• Now it is routine to see that the above holds if and only if there 
exist (a'^,..., a^) G and 1 ^ e' ^ e — 1 with YlT=i ^ ~ 1) 

Oi|e' ^ a'i ^ tti and aj|e' = a'|e' for all i G {1,... ,m}, 

which can be seen to be equivalent to the existence of an integer 1 ^ e' ^ e — 1 such that 

ai|e/ H-h am\e' < r{p'^' - 1), 

which is equivalent to the existence of an integer 1 ^ e' ^ e — 1 such that 

I ai|e' H-h a^le' I , I r{p^' - 1) I 


Note that the backward implications of the last two equivalences rely on the fact that 
Oile' + ■ ■ • + a-mle' and r(p® — 1) are in the same congruence class modulo p®; the back¬ 
ward implications of the next to last equivalence also relies on the fact aj|e/ = Oj mod p® 
for all i, which allows us to reverse-engineer {a[,..., a'^) G N™ as desired. 

With the argument above, we establish the following result. (Again, the fact ai|j + ■ ■ ■ + 
am\i = r{p^ — 1) mod p* is needed in part (2) of the following proposition.) 


Proposition 2.1. Consider T = T(yr{R[xi, ..., Xm])), in prime characteristic p. 

(1) For any monomial x\^ ■ ■ ■ x^^ G Tg with e ^ 1, the following are equivalent. 

• Xi' G Ge-iiT). 

• There exists an integer i, 1 ^ i ^ e — 1, such that the carry-over to the digit 

associated withp^ is less than or equal to when aid- - ■ - -1-0^ is calculated 

in base p. 

(2) For any monomial xf^ ■ ■ ■ x^ G Tg with e ^ 1, the following are equivalent. 

. ^Gg-i(T). 

• Oili + • • • + cim\i = l(p* — 1) + dip^ with 1 ^ di eN for all 1 ^ i ^ e — 1 . 

• The carry-over to the digit associated with p* is greater than for all 

1 ^ i ^ e — 1 when ai + ■ ■ ■ + am is calculated in base p. 


Proposition 2.2. ForT = T(yr{R[xi, ..., Xm])), Cg(T) is the number of monomials xf^ ■■■ x'^ G 
Tg such that the carry-over to the digit associated with p* is bigger than for all 

1 ^ ^ e — 1 when ai + ■ ■ ■ + Om is calculated in base p. 
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Using the criteria given in Proposition 12.11 we are able to determine precisely when 
T(14-(i?[xi, ..., Xm])) is hnitely generated over Tq = R. 

Theorem 2.3. Let T = T(14'(i?[xi, ..., x^])), with r, m, R as above. 

(1) If r ^ m — 1, then T is generated by Ti over Tq (that is, Ce{T) = 0 for all e ^ 2). 

(2) If r < m — 1, then CeiT) > 0 (i.e., is not generated by lower degree) for all e ^ 1. 

(3) The ring T{Vr{R[xi, ..., Xm])) is finitely generated over R if and only if r ^ m — 1. 

Proof. Evidently, we only need to prove (1) and (2). 

(1) Suppose, on the contrary, that for some e ^ 2 there exists a monomial x“^ • • -x^ G Te 
that does not belong to Ge-i{T). Then by Proposition 12.11 

ai\i H-h ttmli ^ r(p* - 1) +p* 

for all 1 ^ z ^ e — 1. However, the assumption r ^ m — 1 implies 

ai\i H-h a^li ^ - 1) ^ (r + l)(p* - 1) < r(p* - 1) + p\ 


We get a contradiction. 

(2) As Ci(T) > 0 is clear, we assume e ^ 2. Consider 


X 


,p=-i 

’i 


■x; 


•.Li « 


r—1 




x: 


r+l 


K+2 ^ 




-D — Tp. 


Now it is routine to see that the carry-over to the digit associated with p* is 


+ 1 


dP-i) 

pi 

for all 1 ^ z ^ e — 1 when ai = p® — 1, ..., a^-i = p® — 1, = p® — p®“^ — 1, a^+i = 

p®“^ — 1, ar +2 = 1 and a, = 0 (for r -|- 2 < z ^ m) are added up in base p. This verihes 
^ t^'t-p'^-p'" ^-1t>p _ ~^Xr +2 ^ G'e_i(T) and hence Ce(T) >0. □ 


X' 


1 ' ' -^r—l -^r "''r+l 


3. Computing Ce{T{Vr{R[xi, ..., x^]))) 

Let R, m, r, Y and T be as in last section and keep the notations. In particular, 
T = T(I4,(i?[xi, ..., Xm])) is an N-graded ring. For simplicity, denote Ce(T) by Cm,r,e or 
simply by Ce since r and m are understood. (It should be clear that CeiT{yr{R[xi, ..., Xm]))) 
is independent of R. Also note that Ci = Ta.nkji{^r{p-i)) = •) 

Fix an integer e ^ 2. The goal is to count the number of monomials that produce the 
monomial basis of . . 

(Cre -1 je 

First, we set up some notations. Let a = (oi,..., Om) G N™ with |a| := ai = 

r(p® — 1). For each n G [1, m] m}, write = • • • an,i ■ ■ ■ anp in base p expression. 

Then, for each z G [0, e — 2] := {0,..., e — 2}, denote 


Uj .— (Ol,i5 • • • ) Ojm,i) £ hi , 

which can be referred to as the vector of the digits corresponding to p*. Also denote 


CXe—1 • — 


f 

ai 



1 

pe-l^ 

, . . . , 

pe-1^ 


(cii • • • ; Oim ^m|e— l) ^ ^ 
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Moreover, for each i G {0,..., e—1}, let fi{a) denote the carry-over to the digit corresponding 
to p* when computing t)ase p. In other words, 


fi{a) ■= 


ai 


pi 


Note that /o(tt) = 0. Then denote /(a) := (fe-iia), ..., /o(tt)) G N®. Finally, denote 

— 1) I I r(p° — 1) 


d{a) := (de-i(a), • • •, do(a)) := /(«) - 


p 


,e-l 


pj 


G 


so that di^a) = fi{a) — 


r(p® —1) 

pi 


for all i G [0, e — 1] := {0,..., e — 1}. Note that do{a) = 0. 


Moreover, for all i G [0, e — 2], we have 



j+l + ■ ■ • + 

*+l 


j,(p*+i _ i' 


L pi+1 





pi+i 

i 

|tti| + /i(tt) 


r(p 

-1) + 

r(p* —1) 

pz 


P 


p 


i 1 
P 

_ 1 

p L' ■' v" " L P" 

= -[Ittil + di{a) -r{p- 1)1. 


(Ittil +fi{a)) - yr{p-l) + 

Kl+ (/.(«» I 


r(p* — 1) 

pi 

- r{p — 1) 


Note that = follows from how we compute the carry overs to digit corresponding p*+^, while 


= follows from the fact that \ai\ + fi{a) = r{p — 1) + 


r(p* —1) 

pi 


mod p since they are all 


congruent to the (same) number representing the digit associated with p* in the base p 
expression of r(p® — 1) and r(p* — 1). 

Let q; = (oi,..., a^) G with |q;| = r(p® — 1) as above and let S = (de-i, ■ ■ ■ ,do) G Z® 
with do = 0. By what we have established above, we see 


d{a) = d 


* 



di{a) = di, Vi G [1, e — 1] 
di+i{a) = di+i, Vi G [0, e - 2] 

I 

- [|aj| di{a) - r(p - 1)1 = di+i, Vi G [0, e - 2] 

p 

\ai\ + di{a) - r(p - 1) = dj+ip, Vi G [0, e - 2] 
Icijl -|- di{a) = r(p — 1) + dj+ip, Vi G [0, e — 2] 
\cii\ + di = r{p - 1) di+ip, Vi G [0, e - 2] 

\ai\ = r(p - 1) -h di+ip - di, Vi G [0, e - 2], 



10 


FLORIAN ENESCU AND YONGWEI YAO 


Note that holds because the assumption (i.e., antecedent) of this implication already 

implies d{a) = 5, while 4= follows from an easy induction on i (in light of the established 
equation di+i{a) = + di{a) —r{p— 1)]). Furthermore, the assumption |a| = r(p® — 1) 

(together with d{a) = 5) translates to the following 


OCe-l\ + /e-l(ci) 


Ul + • • • + 


1-1 

1 

3 

pe-l 


pe-l 


= r(p - 1) + 


r(p® ^ — 1) 


r terms 


which is obtained by examining summations Oi + • • • + and (p® — 1) + ■ • • + (p® — 1) in 
base p. Therefore 

r(p®“^ — 1) 


Itte-il = r(p- 1) + 


P 


,e-l 


/e-i(a) = r(p - 1) - de-i{a) = r{p - 1) - 4-1- 


In summary, with a G N™ and 5 G Z® with dg = 0 as above, we conclude that |a| = r(p®—1) 
and d{a) = d if and only if 


Ide-il = r{p — 1) — dg-i and |aj| = r(p — 1) + dj+ip — d* for all i G {0,..., e — 2}. 

Now we are ready to formulate Cg = CgiT) for T = T(14-(i?[xi, ..., Xm\)). This result 
generalizes [EYl Proposition 3.7]. Since Ce = 0 for all e ^ 2 when m ^ r + 1, the formula in 
the following proposition is most meaningful when m — r — 1 >0. 


Proposition 3.1. ForT = T{Vr{R[xi, ..., Xm\)), we have the following formula: 

Ce = ^ \Pm (c(p - 1) - de-l) JJ Mp^rn{r{p - 1) + d^+iP - di) 

{de-i,...,di,do=0)GN^ V 

di^l for 1 

I 1\ 

_i_ _ J_ \ 

1 Mp^rn{r{p - 1) + di+ip - di) 

^ i=0 

l^di^m—r—1 for 1 

for all e ^ 2, where Pmii) denotes TankR{R[xi, ..., xj*), i.e., Pmii) = 

Proof. Fix any e ^ 2 and adopt the notations set up above. Consider x^ = xf^ ■ ■ -xf^ G Tg. 
By Proposition 12.11 ^ Ge_i(T) if and only if 

di(a) for all i G {1, ..., e — 1}. 

To determine Cg, we need to hnd the number of monomials with the above property, as 
stated in Proposition 12.21 This is equivalent to counting the number of a G N™ such that 
|a| = r(p® — 1) and dj(a) ^ 1 for all i G [1, e — 1]. 

Fix any 5 = (de-i,..., do) G with do = 0 and dj ^ 1 for all i G [1, e — 1]. We intend to 
hnd the number of a G such that |a| = r{p^ — 1) and d(a) = d, which can be written as 

||{a G M™' : |a| = r{jf — 1) and d(a) = d}|| , 

in which ||X|| stands for the cardinality of any set X. 


Y(p - 1) - de-l 


(de_i, ...,di,do=0)£W 


m 
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For each i G [1, e — 2], the number of ways to realize |aj| = r{p — 1) + di+ip — di is given 
as follows: 

||{Q;i e[0, p- 1]”" : \ai\ = r{p - 1) + di+ip - di}\\ = - 1) + di+ip - di). 

The number of ways to realize Icie-il = f'ip ~ 1) ~ de-i is given as follows: 

\\{ae-i G : |Q;e_i| = r{p - 1) - de-i}\\ = Pmir{p - 1) - de-i). 

Therefore, the number of a G N"* such that |q;| = r{p^ — 1) and d{a) = 5 is governed by 
the following formula: 


[a G N™' : |a| = — 1) and d{a) = 5}|| 

= Pra {r{p - 1) - de-l) Mp^rn{r{p “ 1) + di+ip - di). 


e-2 


i=0 


Observe that if m — r — 1 ^ 0, then 

||{a G M"* : |q;| = — 1) and d{a) = 5}|| = 0, 

which follows from Mp^rni.'f'ip ~ 1) + dip — do) = 0 since r{p — 1) + dip — do ^ r{p — 1) + p = 
(r + l)(p — 1) +1 ^ m{p — l) + 1; also see Theorem I2.3l lh We further observe that, whenever 
there exists di >m — r — 1>0 for some i G [1, e — 1], then 

||{q; G N™' : |a| = — 1) and d{a) = (5}|| = 0. 

Indeed, pick the least i G [1, e— 1] such that di > m—r—1 > 0 and we get r(p—l)+djp—dj_i ^ 
m{p — 1) + 1 and hence Mp^m{r{p — 1) + dip — di-i) = 0. Put differently, when adding m 
many non-negative integers to r(p® — 1), the carry overs to digits associated with p* can not 


dP-i) 

pi 


+ m — r — 1. 


y, exhausting all 6 = (de_i,..., do) ^ with do = 0 and dj ^ 1 for i G [1, e — 1], 


exceed 
Final 

we can formulate Cg = Ce(T{R[xi,..., Xm])) as follows: 

Cd,e = ^ I|{a e : |a| = r{p^ - 1) and d{a) = (dg-i, ..., di, do)}|| 

(de-i,di, do=0)GN® 

di^l for 1 


E 


e-2 


Pm {r{p - 1 ) - de_i) JJ Mp^rn{r{p “ 1 ) + d^+ip - di) 


(de-l, •••, di, do=0)GN® 
dj^l for 1 


2 = 0 


E 


{de-l, ...,di,do=(] 
l^di^m—r—1 for 1 

which verihes the equations. 


r{p — 1) — dg-i -|- m — 1 
m — 1 


j JJ Mp^rn{r{p - 1) + di+ip - di) j , 

' i=0 / 


□ 


Next, we outline a method that allows us compute Cg = CeiT{yr{R[xi, ..., Xm]))) for any 
m, r with m ^ r -|- 2, in which R may have any prime characteristic p. (Note that, if 
m ^ r -|- 1, then Cg = 0 for all e ^ 2, see Theorem 12.31 1 The following generalizes [EY( 
Discussion 3.8]. 
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Discussion 3.2. Fix any positive integers r, m such that r + 1 < m, any prime number 
p, and any ring R with characteristic p. Let ^ = R[xi, ..., x^. We describe a way to 
determine Ce = CeiTiVr^M))) explicitly as follows: 

For every e ^ 0, denote 

■ Xe,i ■ 

in which 

e 

^e,n ■ ^ ^ dLp jn(r(p 1) “1“ dj-|_iP dj) 

{dt,+i=n, de-i, di, (1o=0)GN®+^ *=0 
l^dii^m—r—1 for O^i^e 

for all n G {1, ..., m — r — 1}. 

With these notations, it is straightforward to see that, for alH G [1, m — r — 1], 

m—r—1 

In other words, Xg+i can be computed recursively: 

Xe+i = 17-Xe, 

where 

U ■= [uij\ with Uij := Mp,^(r(p - 1) + ip - j). 

Therefore, 

Xe = U^- Xq for all e ^ 0. 

With m, r and p given, both Xq and U = {uij)i^rn-r-i)x{m-r-i) can be determined explicitly. 
Accordingly, we can compute X^ = ■ Xq explicitly for all e ^ 0. 

Finally, for all e ^ 2, we can determine Ce = Ce(T(yr{^))) explicitly, as follows: 

Ce = y] (pm{r{p-l)-de-i)Y\Mp^jn{r{p-l) + di+ip-di)j 

(de-lj ■■■j di, do=0)GN® V *=0 / 

r—1 for l^f^e—1 




where Xo := (Kp-i)-(---i)+— i)l . Consequently, cx(T(W(i^))) 

J lx(m—1— 1 ) 

can be computed. 
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Definition 3.3. In what follows, we call 

U (p, r,m) = U := [uij] with Uij := Mp^^nirij) -l)+ip- j) 

as the determining matrix for p, r, m. 


Theorem 3.4. Consider T = T(14-(i?[xi,..., Xm])) as above with m = r + 2. Then c^iT) = 
(jy ('TCrhTC) Sor > 2 and cx(r) = . 

Proof. Adopting all the notations introduced in Discussion 13.21 we see 


Xo = Mp^rn{r{p - 1) + p) = Mp^rniv “ 2) = Pm{P “ 2) = 

U = Mp^rn{{r + l)(p - 1)) = Mp^raiv “ 1) = Pm{P “ 1) = 

C{j) — 1) — 1 + m — 1 


p + m — 3 
m — 1 
p + m — 2 
m — 1 


> 0 , 

> 0 , 


Yq = Pm{r{p- 1) - 1) = 


m — 1 


rp 

m — 1 


> 0 . 


Here we use the fact Mp^m,{i) = Mp^rn{fn{p — 1) — i) for all i. Therefore, for all e ^ 2, we 
obtain 


Cfi = 


m — 1 


m — 1 


r{p — l) + m — 2\/p + m — 2^*^ ^ fp P m — 3 


m — 1 


which establishes 


when m = r + 2. 


Cx{T{Vr{R[Xi, ...,Xm))) = 


p + m — 2 
m — 1 


□ 


3.1. The Probenius complexity as p —)■ oo. We will maintain the notations from this sec¬ 
tion, including the condition m ^ r + 2 and r > 0. The following results are straightforward 
and left to the reader. We will comment on their proofs only when necessary. 


Lemma 3.5. Fix m > 0 an integer and p a prime number. 

(1) Mp^rnii) = Mp,m{m{p - 1) - i). 

(2) Mp^rnii) < Mp^rnU) if 0 < i < j < |'m(p-l)/2] or |■m(p-l)/2] ^ j ^ ^ m(p-l). 

Lemma 3.6. For any integers i,j such that l^i^j^m — r — 1, we have 

p — 3 < p ^ r{p — 1) + pi — j ^ m(p — 1) — p -|- 3, 

for all p ^ 0. 

Definition 3.7. For any t x s matrix A = (a^) with nonnegative entries, where t,s are 
positive integers, define |A| = min{ajj} and ||A|| = max{ajj}. 

The following Lemma is a consequence of Lemmata 13.51 and 13.61 


Lemma 3.8. Given m and r, we have the following inegualities: 


m — 1 + p — 3 
m — 1 


^ \U\ ^ ^ 


m — 1 -|- I" 


m(p—l) ■ 


m — 1 


for the determining matrix U = U{p, r, m) for a// p 3> 0. 
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Lemma 3.9. Let A, B be matrices with nonnegative entries of sizes I x t, respectively t x s, 
with l,t,s positive integers. Then 

t\A\ ■ \B\ ^ |A-5| ^ 11^-^ll ■ ll^ll- 

Now, let us recall that (cf. Discussion I3.2p 

Ce = Do • ^e-2 = • Xo, 


where 


Xn = 


^ 0,1 


-Xo,m-r-lJ 


with Xo,i = Mp^rn{r{p - 1) + ip) 


and 


Yn = 


/r(p—1) —1+m—1 
\ m—1 


) ( 


m—1 ) 


J 1X (m—r—1) 

Lemma 3.10. For all p, m, r as above, both Xq and Yq are non-zero. 


Proof. Indeed, m ^ r + 2 implies 0 ^ r(p — 1) + p < r(p — 1) + 2(p — 1) ^ m{p — 1), which 
implies Xo,i = Mp^rn{r{p - 1) +p) > 0. 

On the other hand, r{p — 1) — 1 ^ 0 implies r{p — 1) — 1 + m — — 1, which implies 

/r(p-l)-l+m-n Q_ □ 

V m—1 / 

Moreover, both Xq and Yq have all positive entries for p S> 0. In fact we can be more 
precise. 


Lemma 3.11. If p ^ m — r, then both Xq and Xq have all positive entries. 

Proof. If p ^ m — r, then 0 ^ r{p — 1) + ip ^ m{p — 1) and hence Mp^rni^iv ~ 1) + w) > Oj 

for alH = 1,..., m — r — 1. 

On the other hand, note that r(m — r)—m + 1 = — (r — l)(r — m + 1) ^ 0 for all 

r = 1,. .., m — 2. Consequently, if p ^ m — r then for all i = 1,..., m — r — 1, 

r(p — 1)— i + m — 1^ r(p — 1) — (m — r — l)+m — 1 

= (rp — m + l)+m — 1^ (r(m — r)—m + l)+m — l^m — 1, 

which leads to |Xo| > 0. □ 

Proposition 3.12. We have 

Ce^{m-r-l)^-Y\\Yo\\-\\Ur-Y\\Xo\\ 

and 

{m-r-l)^-Y\Yo\-\Ur^-\Xo\^c,. 

(In fact {m — r — 1)®“^ • ||Yo|| ■ ■ ||Xo|| ^ Ce-) Therefore we have that 

(m-r-l) \U\ ^ cx{T{Vr{Ag)) ^ {m - r - 1)||[/|| 
for p S> 0, where = R[xi, ..., Xm\. 







ON THE FROBENIUS COMPLEXITY OF DETERMINANTAL RINGS 


15 


Corollary 3.13. Let = R[xi, ..., Xm]- //p S> 0, then 

— 1 + p — 3^ 


[m 


1 ) 


m — 1 

and therefore lirrip^oo logp cx(T( 14 -(e^)) = m — 1 


^ cx{T{Vr{^)) ^ (m — r — 1) 


m 


1 + 
m — 1 


This corollary motivates the dehnition of Frobenius complexity in characteristic zero, 
which is given in Section 4, see Dehnition 14.41 


3.2. Perron-Frobenius. We would like to summarize a few things about square matrices 
with positive real entries. Any such matrix admits a real positive eigenvalue A such that 
all other eigenvalues have absolute value less than A. We will refer to this eigenvalue as the 
Perron root or Perron-Frobenius eigenvalue of the matrix. This eigenvalue is a simple root 
of the characteristic polynomial of the matrix. Moreover, an eigenvector for A either has all 
entries positive or has all entries negative. See |Pej and [Ft] . 

Let p ^ 0. Since U has only positive entries by Lemma [T8l let A be the Perron-Frobenius 
eigenvalue for U. There exists an invertible matrix P such that 

U = PDP-^ 


where D is the Jordan canonical form of U. (We may also take D to be the rational canonical 
form of U over R if we prefer to stay within R.) Without loss of generality, the left upper 
corner of D is A (thus all the other entries of the first row or hrst column are 0); that is. 


D 


A 0 

0 Di 


{pi—r—1) X (ra—r—l) 


with Di being an (m — r — 2) x (m — r — 2) matrix whose eigenvalues are all less than A 
in absolute value. Hence the first column (row) of P (P~^) is an eigenvector of P (P^) 
for A. Thus, without loss of generality, we may assume that the first column of P and 
(consequently) the hrst row of P~^ have all positive entries. 

Lastly, since both Yq and Xq are non-zero, the hrst entries of both YoP and P~^Xo are 
positive. Write YoP = [a. A] and P~^Xq = [b, in block form. Now the fact that A is 
the largest eigenvalue in absolute value implies that 


c, = YqP^-^Xo = (YoP)D^-\p-^Xo) = abX^-^ + ADl-^B = abX^-^ + o(A"). 


Thus 


cx(r(K-(^))) = A. 

(The above argument applies as long as p, m, r are such that P is all positive, since Xq and 
Yq ciLe always non-zero.) 


4. Frobenius complexity of determinantal rings 

In this section, we combine what we have obtained to derive results on the Frobenius com¬ 
plexity of determinantal rings. In particular, we translate the results on T{Vr{R[xi ,..., x^])) 
to Sm,n with m > n ^ 2. 
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Theorem 4.1. Let K, Sm,n and ^m,n be as in Section [Q (cf. Definition \L7^ with m > 
n ^ 2. Further assume that K is a field of prime characteristic p. Let Em,n denote the 
injective hull of the residue field of Sm,n- 


(1) The ring of Frobenius operators of Sm,n (i-e., ^{Em,n)) is never finitely generated 
over ^o{Em,n)- 

(2) When n = 2, we have cyLpiS^p) = log^ ■ 

(3) We have linip^oo cXir(S'm,n) =171 — 1. 

(4) For p ^ 0 or whenever the determining matrix U = U{p,m,m — n) has all positive 
entries, we have cxp{Sm,n) = logp(A), in which A is the Perron root for U. 


Proof. (1) Since m — n ^ m — 2, we see that T{ym-n{.K[xi ,..., Xm])) is not finitely generated 
over To(ym-n{K[xi,... ,Xm])) by Theorem I2.3lf 2h Thus ^{Em,n)) is not finitely generated 
over ^o{Em,n) by Theorem II. 19lf lh 

(2) By Theorem I1.19l 3i and Theorem 13.41 


CXp{Sm, 2 ) = \ogpCx{T{Vm- 2 {K[xi, .. • ,0;^]))) = logp 


p + m — 2A 
m — 1 / 


□ 


(3) This follows from Corollary 13.131 

(4) This is a straightforward consequence of the discution in Subsection 13.21 

Remark 4.2. We like to point out the following: 

(1) Also note that, for every m > 2, 

lim Ce(^(h^m, 2 )) = lim Ce{T{V^_ 2 {K[xi, ..., xj))) = cx). 

e—>-oo e—>-oo 

(2) Moreover, there exists an onto (hence nearly onto) graded ring homomorphism from 
T{Vm-n{K[xi,.. .,x,n\)) to T{V,n-n{K[xi,.. .,Xm-n+ 2 ]))- Thus by Corollary [TITl 

Cfin(A", . . . , ^m]))) ^ (A'(VA—n(-A'[xi, • • • , XYn—n+2\}')') 

for all e ^ 0. Hence Ce{^{Em,n)) ^ Ce{<!^{Era-n+ 2 , 2 )) for all e ^ 0 and consequently 

lim Ce{^{Em,n)) = OO 

e—>-oo 


for all m > n, ^ 2. 

4.1. Example. We will illustrate our method with a concrete example. We are going to use 
freely the notations established so far (especially the ones in Section [3]). 

Let r = 2, m = 5 and iC be a field of characteristic p = 3. We are going to compute 
Ce = Ce(T(V 2 (A'[xi,..., xs]))), which in turn equals Ce(=^(E 5 ^ 3 )) by Theorem 11.191 As in 
Discussion 13.21 we have 


Xe = U^- Xo for all e ^ 0, 
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in which 


^e = 

Xo = 

u = 




■^3,5(7)' 


'30' 

.^0,2. 


M3,5(10)_ 


1 


M 3 , 5 {Q) 

^ 3 , 5 ( 9 ) 


^ 3 , 5 ( 5 ) 

^ 3 , 5 ( 8 ) 



■45 

51' 


5 

15 


Note that U has all positive entries and the eigenvalues of U are 2(15 + 2\/30) and 2(15 — 

2Vm). 

At this point, we can apply the Theorem 14.1( 4) above directly and determine the Frobenius 
complexity of S' 5^3 by observing that the Perron root of f/ is 2(15 + 2\/M). 

However, for illustrative purposes let us compute This is accomplished by diagonalizing 

U. 

Skipping the details, we get 


= 

in which 


(15 + 4x/M)l/e + (-15 + ^HVe-Ze) 

HVe-Ze) (-15 + 4x/30)l/e + (15 + 4^/30)^e 


ye ^ ■ 2-i+^ ■ {15 + and ^ • 2"^+^ • (15 - 2\/M)h 


VIE 

Thus, for e ^ 0, we obtain 


\/l5 


Xe,i = 30((15 + 4V30)ye + (-15 + 4Vm)Ze) + 51{ye + Ze), 
Xe,2 — 150(l/e — Ze) + ( — 15 + 4\/30)ye + (15 + 4\/^)^e. 


Lastly, for e ^ 2, we have (cf. Discussion I3.2p 

Ce = Ce(T(V2(Klxu...,X5])))= Q Xe-2,1 + Q Xe-2,2, 

which allows us to compute Ce(T(V2(Klxi,... ,0:5]))) which equals Ce(^(-E5,3)). 
Therefore we are led to the following Proposition. 

Proposition 4.3. When p = 3, cxpiS^^s) = log3(2(15 + 2\/^)). 


At conclusion of the paper, we would like to introduce the definition of the Frobenius 
complexity for rings of characteristic zero, which is motivated by Corollary 13.131 and The¬ 
orem |TT](3). As the definition involves rings that may not be local, we hrst extend our 
Dehnition 11.101 by defining the Frobenius complexity of a (not necessarily local) ring R of 
prime characteristic p as cxf{R) := logp(cx('^(i?))). (When {R,m,k) is F-finite complete 
local, ^{R) and ^{E{k)) are opposite as graded rings; so cx(‘^(i?)) = cx{^{E{k))) and we 
do have an extension of the definition.) 
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Definition 4.4. Let i? be a ring (of characteristic zero) such that R/pR 7 ^ 0 for almost 
all prime number p. When the limit \imp^ooCXF{R/pR) exists, we call it the Frobenius 
complexity of R. 

It is natural to ask under what conditions, if any at all, the Frobenius complexity exists. 
The case of i? = Z[Xi, ..., X„]/J and R = Z[[Xi, ..., X„]]/J are particularly interesting. 
If is a finitely generated algebra over a field k of characteristic zero, we could descend R 
to a finitely generated A-algebra Ra (where A is a subring of k that is finitely generated 
over Z containing the defining data of R) and study the the Frobenius complexity of Ra- 
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